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Response to Arguments 

1 . Applicant's arguments filed on 3/5/2008 (after final Office Action mailed to Applicant on 
1/9/2008) have been fully considered but they are not persuasive. 

Applicant's after-final argument is focused on the reading of prior art by Grover et al (US 
2002/0071392, Grover hereinafter) on a particular claimed limitation of Applicant's claim 1, 
which states: 

2) for each link, the sum of the working capacity and the restoration capacity shared by the set of one or 
more detour paths is, at most, a total capacity of the link 

Further, Applicant relates this limitation to the following mathematical formulation: 
X f( p ) + X f(P) ^ u * (Applicant) 

P.PeP, P:PeP t eeP 

On the other hand, said Examiner's final Office Action stated that Grover 's constraints 2 
and 5 together effectively discloses the above limitation, which Applicant does not agree (page 3 
the paragraph starting with "While the Grover's constraint (2) ensures. . ."). 

In order to further demonstrate Examiner's position, some mathematical analysis appears 
to be necessary, which is presented below. 

Grover's constraint 2 essentially is: 

I ?' - * 

where d e is the working capacity of an O-D pair e, or "number of demand units for O-D 
pair" and g e,p the "working capacity assigned to the p th eligible working route for demand pair e" 
(see the table in [0020]). 
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Graver's constraint 5 essentially is: 

lavy, (-1/-.) s * 

PtP, PeP, 

where s e is the "number of spare capacity [restoration capacity in Applicant's term] 
placed on span e" and f p e the "restoration flow assigned to p h restoration route for span e" (same 
table in [0020]), noting that the equation in the parenthesis above holds because, as Graver 
disclosed, 6 P U = 1 (for i = e) or 0 (for i + e) (same table in [0020]) 

Also, Applicant is reminded that Graver requires both constraints be satisfied 
simultaneously. This fact leads to the following mathematical result, as a sum of constraints 2 
and 5: 

Z S e ' P + Z - + s ^ ( = of the Applicant) (Graver) 

It is clearly shown that the above "Graver" formulation has its first and second £ terms 
reading on "Applicant" formulation's first and second £ terms, respectively; and also "Graver" 
formulation's d e + s e , as the sum of "working" plus "spare" capacities, yields the "Applicant" 
formulation's total capacity u e . 

2. Additionally, Applicant provided arguments in general terms regarding the difference of 

objectives between Applicant and Graver. Applicant argues (page 2 the paragraph starting with 

"In rejecting claim 1, ..."): 

"The problem that is addressed in Grover is a network design problem. The objective of the formulation 
is to design a network at minimum cost. There are no capacity constraints in the formulation. The 
objective function (constraint (1)) in Grover is merely the cost of designing the network. In contrast, in 
claim 1 of the present application, the Applicant assumes that the network is given, and the objective is to 
route the traffic. Since the network is specified, in particular, since the link capacities are given, the 
routing has to respect these link capacities. It is not possible to convert a linear network design problem 
into one with capacities. Therefore, there is no way that combining Graver's constraints (2) and (5) can 
possibly yield Applicant's constraints 2." 
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Examiner respectfully disagrees with these arguments. 

First of all and in general terms, it is well known in the art that one of the foremost 
important issues in network design is optimizing the network capacities. In other words, it is 
inconceivable that a network design formulation would ignore this issue, although different 
approaches may incorporate different constraints, such as least cost. 

Secondly, network design inevitably, and in fact most fundamentally, concerns 
optimized network routing, without which there would be no guarantee for realizing network 
capacities because network is comprised of communication routes. Therefore, network design 
has to be based on realistic/possible route configurations within certain limited capacities - no 
route would have unlimited capacities. This is natural, obvious, and of common sense to one 
skilled in the art. In this regard, network design will have to either rely on/reference to existing 
network data, or assume certain limits thereof based on reality. Either way will have to formulate 
the boundaries and constraints to design options, just the same as Applicant's "respect link 
capacities". 

Thirdly, it is grossly incorrect to state "There are no capacity constraints in the formulation [of 
Grover]". Applicant is respectfully referred to Applicant's own statements on page 3, the 
paragraph starting with "While Graver's constraint (2)..." wherein Applicant correctly admitted 
and recited Graver's disclosure of constraints on "working capacity" and "spare capacity". 

Lastly, while Grover is indeed formulating a "linear network design problem", Applicant 
is also resorting to the "linear programming problem" (LLP) (page 5 of the Specification third 
paragraph states "the three network constraints are formulated as a linear programming problem 
(LLP)"). Examiner fails to see why "it is not possible to convert a linear network design problem 
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into one with capacities", while Applicant can use linear programming to handle capacities. And, 
again, as stated above and admitted by the Applicant, Grover has well established his 
formulation with constraints that handle link/route/network capacity issues at various levels. 

Conclusion 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to ANDREW LAI whose telephone number is (571)272-9741 . The 
examiner can normally be reached on M-F 7:30-5:00 EST, Off alternative Fridays. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Kwang Yao can be reached on 571-272-3182. The fax phone number for the 
organization where this application or proceeding is assigned is 571-273-8300. 

Information regarding the status of an application may be obtained from the Patent 
Application Information Retrieval (PAIR) system. Status information for published applications 
may be obtained from either Private PAIR or Public PAIR. Status information for unpublished 
applications is available through Private PAIR only. For more information about the PAIR 
system, see http://pair-direct.uspto.gov. Should you have questions on access to the Private PAIR 
system, contact the Electronic Business Center (EBC) at 866-217-9197 (toll-free). If you would 
like assistance from a USPTO Customer Service Representative or access to the automated 
information system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 



/Andrew Lai/ 
Examiner, Art Unit 2616 
3/18/2008 



